Nuprl Lemma : subtype-fpf3 11,40

A1,A2:Type, B1:(A1Type), B2:(A2Type).
strong-subtype(A1A2)
 (a:A1. subtype_rel(B1(a); B2(a)))
 subtype_rel(fpf(A1a.B1(a)); fpf(A2a.B2(a))) 
latex


Definitionsl[i], , A  B, A, ||as||, P  Q, guard(T), P  Q, P  Q, False, subtype(ST), suptype(ST), (x  l), strong-subtype(AB), prop{i:l}, x:AB(x), P  Q, A c B, fpf(Aa.B(a)), x:AB(x), xt(x), x(s), t  T
Lemmasfpf wf, l member wf, nil member, cons member, select wf, length wf1

origin